Two-parameter counter-diabatic driving in quantum annealing
نویسندگان
چکیده
We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of transverse-field Ising model for quantum annealing to accelerate convergence solution, generalizing an existing single-parameter approach. The protocol is equivalent unconventional diabatic control longitudinal and transverse fields in thus makes it more feasible experimental realization than introduction new terms such as nonstoquastic catalysts toward same goal performance enhancement. test idea p-spin with p=3, which has first-order phase transition, show that our approach leads significantly larger ground-state fidelity lower residual energy those by traditional method. also find scaling advantage time-to-solution function system size certain range parameters compared methods sense exponential time complexity reduced another smaller coefficient. Although present method may not always lead drastic speedup difficult optimization problems, useful because its versatility applicability any problem after simple algebraic manipulation, contrast some other powerful prescriptions acceleration one should carefully study advance if works given identify proper way meticulously achieve goal, generally highly nontrivial.Received 12 November 2020Revised 22 January 2021Accepted 24 February 2021DOI:https://doi.org/10.1103/PhysRevResearch.3.013227Published American Physical Society under Creative Commons Attribution 4.0 International license. Further distribution this work must maintain attribution author(s) published article's title, journal citation, DOI.Published SocietyPhysics Subject Headings (PhySH)Research AreasAdiabatic optimizationQuantum computationQuantum controlQuantum protocolsQuantum simulationPhysical SystemsQuantum spin modelsTechniquesIsing modelQuantum chainsStatistical PhysicsQuantum InformationCondensed Matter, Materials & Applied Physics
منابع مشابه
Counter-diabatic driving for fast spin control in a two-electron double quantum dot
The techniques of shortcuts to adiabaticity have been proposed to accelerate the "slow" adiabatic processes in various quantum systems with the applications in quantum information processing. In this paper, we study the counter-diabatic driving for fast adiabatic spin manipulation in a two-electron double quantum dot by designing time-dependent electric fields in the presence of spin-orbit coup...
متن کاملTwo-way Quantum One-counter Automata
After the rst treatments of quantum nite state automata by Moore and Crutch eld and by Kondacs and Watrous, a number of papers study the power of quantum nite state automata and their variants. This paper introduces a model of two-way quantum one-counter automata (2Q1CAs), combining the model of two-way quantum nite state automata (2QFAs) by Kondacs and Watrous and the model of one-way quantum ...
متن کاملParameter Tuning Patterns for Random Graph Coloring with Quantum Annealing
Quantum annealing is a combinatorial optimization technique inspired by quantum mechanics. Here we show that a spin model for the k-coloring of large dense random graphs can be field tuned so that its acceptance ratio diverges during Monte Carlo quantum annealing, until a ground state is reached. We also find that simulations exhibiting such a diverging acceptance ratio are generally more effec...
متن کاملQuantum control using diabatic and adiabatic transitions
We exploit the concept of Landau-Zener transitions at avoided energy crossings as a quantum-control tool. In an avoided crossing the two quantum states interchange their characteristics as an external parameter is varied. Depending on the rate of change of the parameter it is possible to control the final state. We use this simple idea to travel along the energy spectrum of a realistic system: ...
متن کاملQuantum annealing
Quantum annealing Quantum annealing (also known as alloy, crystallization or tempering) is analogous to simulated annealing but in substitution of thermal activation by quantum tunneling. The class of algorithmic methods for quantum annealing (dubbed: 'QA'), sometimes referred by the italian school as Quantum Stochastic Optimization ('QSO'), is a promising metaheuristic tool for solving local s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review research
سال: 2021
ISSN: ['2643-1564']
DOI: https://doi.org/10.1103/physrevresearch.3.013227